Nuprl Lemma : w-null_wf
0,22
postcript
pdf
T
,
TA
:(Id
Type),
M
:(IdLnk
Id
Type). NullMachine
w-automaton(
T
;
TA
;
M
)
latex
Definitions
Type
,
t
T
,
Id
,
x
:
A
B
(
x
)
,
IdLnk
,
Knd
,
f
(
a
)
,
x
,
y
.
t
(
x
;
y
)
,
x
:
A
.
B
(
x
)
,
x
.
t
(
x
)
,
kindcase(
k
;
a
.
f
(
a
);
l
,
t
.
g
(
l
;
t
) )
,
x
:
A
B
(
x
)
,
type
List
,
nil
,
x
.
A
(
x
)
,
<
a
,
b
>
,
,
inr(
x
)
,
NullMachine
,
w-automaton(
T
;
TA
;
M
)
Lemmas
it
wf
,
kindcase
wf
,
Knd
wf
,
IdLnk
wf
,
Id
wf
origin
T, TA:(Id
Type), M:(IdLnkIdType). NullMachine 
w-automaton(T;TA;M) T, TA:(IdType), M:(IdLnkIdType). NullMachine w-automaton(T;TA;M) TB(x)
x,y. t(x;y)x:A. B(x)x. t(x)
B(x)x.A(x)